Centrality measures in networks
نویسندگان
چکیده
We show that prominent centrality measures in network analysis are all based on additively separable and linear treatments of statistics capture a node’s position the network. This enables us to provide taxonomy distills them varying two dimensions: (i) which information they make use about nodes’ positions, (ii) how is weighted as function distance from node question. The three sorts positions usually used—which we refer “nodal statistics”—are paths given other nodes, walks geodesics between nodes include node. Using such also characterize types trees agree, discuss properties identify some path-based measures.
منابع مشابه
Centrality Measures in Networks
We show that although the prominent centrality measures in network analysis make use of different information about nodes’ positions, they all process that information in a very restrictive and identical way. They all spring from a common family that are characterized by the same axioms. In particular, they are all based on a additively separable and linear treatment of a statistic that capture...
متن کاملRange-limited Centrality Measures in Complex Networks
Here we present a range-limited approach to centrality measures in both nonweighted and weighted directed complex networks. We introduce an efficient method that generates for every node and every edge its betweenness centrality based on shortest paths of lengths not longer than ℓ=1,...,L in the case of nonweighted networks, and for weighted networks the corresponding quantities based on minimu...
متن کاملLocal and Consistent Centrality Measures in Networks
The centrality of an agent in a network has been shown to be crucial in explaining different behaviors and outcomes. In this paper, we propose an axiomatic approach to characterize centrality measures for which the centrality of an agent is recursively related to the centralities of the agents she is connected to. This includes the Katz-Bonacich and the eigenvector centrality. The core of our a...
متن کاملCentrality Measures for Networks with Community Structure
Understanding the network structure, and finding out the influential nodes is a challenging issue in the large networks. Identifying the most influential nodes in the network can be useful in many applications like immunization of nodes in case of epidemic spreading, during intentional attacks on complex networks. A lot of research is done to devise centrality measures which could efficiently i...
متن کاملCentrality measures and vulnerability of spatial networks
Effective management of infrastructural networks in the case of a crisis requires a prior analysis of the vulnerability of spatial networks and identification of critical locations where an interdiction would cause most damage and disruption. This paper presents a preliminary study into how a graph theoretic structural analysis could be used for this purpose. Centrality measures are combined wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Social Choice and Welfare
سال: 2023
ISSN: ['0176-1714', '1432-217X']
DOI: https://doi.org/10.1007/s00355-023-01456-4